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■ Abstract. Answering a question of I. M. Isaacs, we show that the largest degree 
of irreducible complex representations of any finite non-abelian simple group can be 
bounded in terms of the smaller degrees. We also study the asymptotic behavior 
of this largest degree for finite groups of Lie type. Moreover, we show that for 

■ groups of Lie type, the Steinberg character has largest degree among all unipotent 
£SJ \ characters. 

R 

1. Introduction 

For any finite group G, let b(G) denote the largest degree of any irreducible complex 
representation of G. Certainly, b(G) 2 < \G\, and this trivial bound is best possible in 
the following sense. One can write \G\ — b(G)(b(G) + e) for some non-negative integer 
e. Then e = if and only if \G\ — 1. Y. Berkovich showed that e = 1 precisely when 
|G| = 2 or G is a 2-transitive Frobenius group, cf. jBel Theorem 7]. In particular, 
there is no upper bound on \G\ when e = 1. On the other hand, it turns out that 
\G\ can be bounded in terms of e if e > 1. Indeed, N. Snyder showed in [Snj that 
\G\ < ((2e)!) 2 . 

One can ask whether the largest degree b(G) can be bounded in terms of the 
remaining degrees of G. More precisely, can one bound 

£[G) - blcty 

away from for all finite groups G? The aforementioned result of Berkovich immedi- 
ately implies a negative answer to this question for general groups. M. Isaacs raised 
the question whether there exists a universal constant e > such that e(S) > e for all 
simple groups S. Assuming an affirmative answer to this question, he has improved 
Snyder's bound to the polynomial bound \G\ < Be 6 (for some universal constant B 
and for all finite groups G with e > 1), cf. [I]. 

The main goal of this paper is to answer Isaacs' question in the affirmative: 
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Theorem 1.1. There exists a universal constant e > such that e(S) > e for all 
finite non-abelian simple groups S . 

We note that our e is implicit because of the proof of Theorem 12.11 It would be 
interesting to get an explicit e; also, we do not know of any non-abelian simple group 
S where e{G) < 1. As pointed out by Isaacs in [I], if e(S) > 1 for all non-abelian 
simple groups S, then his polynomial bound Be 6 can be improved to |G| < e 6 + e 4 . 

For many simple groups S, one knows exactly what b(S) is. However, for alter- 
nating groups A n there are only asymptotic formulae, see |VK] and |LSj . For simple 
classical groups over small fields F 9 , the right asymptotic for b(S) has not been de- 
termined. In this paper we provide the following lower and upper bounds: 

Theorem 1.2. For any 1 > e > 0, there are some (explicit) constants A,B > 
depending on e such that, for any simple algebraic group Q in characteristic p of rank 
n and any Frobenius map F : Q — >■ Q , the largest degree b(G) of the corresponding 
finite group G := Q F over ¥ q satisfies the following inequalities: 

{l-e)h ^ ^ RfW ^2.54/ 7 



A(\og q nr~^ < -±-L < B(log q n 



if G is classical, and 



6(G) 



if G is an exceptional group of Lie type. Here, 7 = 1 if G is untwisted of type A, and 
7 = 2 otherwise. 

Even more explicit lower and upper bounds for 6(G) are proved in §5 for finite 
classical groups G, cf. Theorems 15.11 15.21 and 15.31 

Certainly, any upper bound for 6(G) also holds for the largest degree 6^(G) of the 
I- modular irreducible representations of G. Here is a lower bound for bg(G): 

Theorem 1.3. There exists an (explicit) constant C > such that, for any simple 
algebraic group Q in characteristic p, any Frobenius map F : Q — )• Q , and any prime 
i, the largest degree 6^(G) of i-modular irreducible representation of G := Q F satisfies 
the inequality 6^(G)/|G| P > C. 

2. Symmetric Groups 

We recall some basic combinatorics connected with symmetric groups. By a Young 
diagram, we mean a finite subset A of Z >0 x Z >0 such that for all (x, y) G Z >0 x Z >0 , 
(x + 1, y) G A or (x, y + 1) G A implies (x, y) G A. Elements of A are called nodes. 
We denote by Y(n) the set of Young diagrams of cardinality n. For any fixed A, we 
let I and k denote the largest x-coordinate and y-coordinate in A respectively and 
define dj for 1 < j < k and 6j for 1 < i < I by 

cij := maxjz | G A} 
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and likewise 

bi := max{j | (ij) G A}. 

Thus, for each A, we have a pair of mutually transpose partitions 

n = ai + h a k = b\ H h 

For each G A, we define the hook H^j := Hij(A) to be the set of (i',f) G A 
such that i' > i, f > j, and equality holds in at least one of these two inequalities. 
We define the hook length 

h(i,j) := hij(A) := \Hij(A)\ =l + aj -i + bi-j, 

and set 

P:=P(A):= J] hij. 

(»j')eA 

Define A(A) (resp. B(A)) to be the set of nodes that can be added (resp. removed) 
from A to produce another Young diagram: 

A(A) := G Z>° x Z>° | A U G Y(n + 1)} 

and 

B(A) :={(ij)GA|A\{(i,j)}Gy(n-l)}. 

Thus v4(A) consists of the pair (1, k+1) and pairs (% + l, j) where j = 1 or aj < a,j-\. 
In particular, the values i for G ^4(A) are pairwise distinct, so 

n> _ E (M| ,W_M, 

(<j)e^(A) 

and |v4.(A)| < \^2n + 1. Similarly, £>(A) consists of the pairs (aj,j) where either 
j = k or dj > a J+ i. Hence 

„> yj ,:>i g < A »i 2 2 + ' B ' A ", 

(iJ)eS(A) 

and |jB(A)| < v^n- For (i, j) G ^4(A), the symmetric difference between A(A) and 
^4(A U consists of at most three elements: itself and possibly (i + 1, j) 

and/or + Likewise, the symmetric difference between B(A) and B(A\{(i, j)}) 
consists of at most three elements: and possibly (i — 1, j) and/or — 1). 

There are bijective correspondences between elements of Y(n), partitions n = 
^2jCLj, dual partitions n = X)i^i> and complex irreducible characters of S n . By the 
hook length formula, the degree of the character associated to A is n\/P{A). 

The branching rule for S n _i < S n asserts that the restriction to S n _i of the ir- 
reducible representation p(A) of S n associated to A G Y(n) is the direct sum of 
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p(A\ over all G £>(A). By Frobenius reciprocity, it follows that the induc- 
tion from S n to S n+ i of p(A) is the direct sum of p(Au{(i,j)}) over all G .4(A). 
We can now prove the main theorem of this section. 

Theorem 2.1. Let S C R be a finite set. Then there exists N and 5 > such that 
for all n > N and every irreducible character (p of S n , there exists an irreducible 
character ip of S n such that 

Proof. Equivalently, we prove that for all A G Y(n) there exists F G Y[n) such that 

dimp(r) P(A) 

— — rr = ^ /T ^ G 0, oo) \ o. 

dimp(A) P(T) 1 ' x 

Consider the decomposition of 

(1) Ind^Res^_ iP (A) 

into irreducible summands of the form p(T). These summands are indexed by the set 
N(A) of quadruples (h, j h i 2 , j 2 ), where (h,ji) G B(A) and (i 2 , J2) G A(A\{(ix,ji)}). 
Clearly, |iV(A)| < + 1), while the degree of the representation jl]) equals 

n dim p(A). Thus, there exists e > 0, depending only on S, such that if n is sufficiently 
large, either there exists an element of N(A) with corresponding diagram T G Y(n) 
such that 

dim p( r ) G u y 5 
dimp(A) 

or there exist at least en elements of N(A) with corresponding diagrams F such that 

( 2 ) ^7?T e 5- 
v 7 dimp(A) 

We need only treat the latter case. 

Consider octuples ji, • • • , U, J4) such that ji, z 2 , J2) and («3, j3,*4, J4) are in 
N(A), every T corresponding to either of them satisfies (j2J), the coordinates ii, 2*3, ii 
are pairwise distinct, and the same is true for the coordinates j±, j%, J3, ji- The number 
of such octuples must be at least e 2 n 2 /2 if n is sufficiently large. Let us fix one. We 
sot 

A 12 :=(A\{(z 1 , Jl )})U{(z 2 ,j 2 )} 

and 

A 34 := (A\{(z 3 ,i 3 )})U{(z4,i4)}- 
By the distinctness of the i and j coordinates, we have 

(i 3 ,j 3 ) eB(A 12 ) 

and 

{U,j 4 ) G^(A 12 \{(z 3 ,j 3 )}). 
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Let 

A 1234 := ((Aw \ {(isJa)}) U {{k,u)}- 

Given (i,j),(i',f) G -4(A), we can compare hu,>j>){A) to h^ t ji)(A U If 
i 7^ i' and j 7^ f , the hook lengths are equal, but if i = i' or j = j', then 

% v) (Au{(z,j)}) = /i (iV) (A) + L 

From this formula, we deduce that 

P(A)P(A 1234 ) = q(q + 2) 6(5 - 2) 
P(A 12 )P(A 34 ) (a + 1) 2 ' (6-1) 2 ' 

where 

O ^(min(i2,i4),min(j2,j4)) (^) ) 6 ^(min(«i ,i3),min(ji j'3)) (^) • 

Letting S 2 = { 

s i s 2 I s i? ^2 G 5*}, we conclude that 

P(A 1234 ) ^ ^a(a + 2) 6(6 - 2)' , ^ 



P(A) \(a+ l) 2 (6- l) 5 

As long as 5 is chosen less than (9/16) (min S) 2 , this value is automatically greater 
than 5. It remains to show that we can choose the octuple (ii, ■ ■ ■ , Ja) such that the 
value is not in S. 

There are finitely many values of t such that tS 2 D S is non-empty, and we need 
only consider values of a and 6 for which 

a(a + 2) 6(6 - 2) 
(a + 1) 2 ' (6- l) 2 

lies in this finite set. We claim that for each value t, the set of octuples which 
achieves this value is o(n 2 ). The claim implies the theorem. To prove the claim we 
note that there are 0(n 3 ^ 2 ) possibilities for i 2 , J2, h, 33)- Given one such value, 

6 is determined, so if t is fixed, so is a. For a given value of a and given i 2 and 
j'2, there are at most two possibilities for (i 4 ,j 4 ) G -4(A) with /i(min(i2,«4),min(j 2 ,j4))(A) 
achieving this fixed value. The claim follows. □ 

Corollary 2.2. There is some constant e > such that e(A n ) > e /or a// n > 5. 

Proof. Choose S := {2, 1, 1/2} and apply Theorem 12.11 Let x G Irr(A ra ) be of degree 
6 := 6(A n ) and let G Irr(S n ) be lying above \\ in particular 0(1) = rb with r = 1 
or 2. By Theorem 12. 1} there is some ip G Irr(S n ) such that x/j(l)/<p(l) > 5 and 
?/>(l)/0(l) ^ 5. Now let p G Irr(A n ) be lying under ip; in particular, p(l) = ij){l)/s 
with s = 1 or 2. Then p(l)/x(l) = (^(1)/0(1)) • (r/s), and so p(l)/x(l) > 5/2 and 
p(l)/x(l) ^ 1. It follows that e{A n ) > 5 2 /4 for n > N. □ 
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3. Comparing Unipotent Character Degrees of Simple Groups of Lie 

Type 

Each finite simple group S of Lie type, say in characteristic p, has the Steinberg 
character St, which is irreducible of degree \S\ p . We refer the reader to [C] and [DMJ 
for this, as well as basic facts on Deligne-Lusztig theory. The main aim of this section 
is the proof of the following comparison result: 

Theorem 3.1. Let Q be a simple algebraic group in characteristic p, F : Q — > Q a 
Frobenius map, and G = Q F be the corresponding finite group of Lie type. Then the 
degree of the Steinberg character of G is strictly larger than the degree of any other 
unipotent character. 

By the results of Lusztig, unipotent characters of isogenous groups have the same 
degrees, so it is immaterial here whether we speak of groups of adjoint or of simply 
connected type; moreover, all unipotent characters have the center in their kernel, so 
they can all be considered as characters of the corresponding simple group. 

It is easily checked from the formulas in [Cj §13] and the data in |Luj that Theo- 
rem [3J] does in fact hold for exceptional groups of Lie type. The six series of classical 
groups are handled in Corollaries 13.41 and 13.91 and Proposition 13.111 after some com- 
binatorial preparations. On the way we derive some further interesting relations 
between unipotent character degrees. 

3.1. Type GL n . For q > 1 and c = (ci < . . . < c s ) a strictly increasing sequence we 
set 

s 

[c] := Y[(q c - 1) 

i=l 

and c + m := (c\ + m < . . . < c s + m) for an integer m. 
Lemma 3.2. Let q > 2, s > 1. 

(i) qf-i-i ^ qb-t-i % f and onl V tfa>b- 

(ii) Let c = (ci < . . . < c s ) be a strictly increasing sequence of integers, with 
C\ > 2. Then: 

q s < r\ < q s+1 - 

[s- 1] 

Proof. The first part is obvious, and then the second follows by a 2s-fold application 
of (i) since 

c a _ 1 * n c s -s+i _ 1 J» Ci _ I * n i+l _ 1 n s+l _ 1 

q s < - — - = n t- i < n i < n — — - = - — - < q s+i - 

* qCb—s _ i A A qc s -s+i-i _ j — A A pat— l Ll.qt_i — 1 

i=l i=l i=l 

□ 
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We denote by xx the unipotent character of GL n (g) parametrized by the partition 
A of n. Its degree is given by the quantized hook formula 

where h runs over the hooks of A = (ai > . . . > a r ), and a(A) = X^=i(* ~ l) a « ( see 
for example ^ (21)] or [Mai] ). 

Proposition 3.3. Le£ A = (ai > . . . > a r _x > 0) h n - 1 6e a partition of n — 1 
and z/ t/ie partitions of n obtained by adding a node at (r, 1), (i,j) respectively, 
where i < r and a, = j — 1 . TTien /or all q >2 the corresponding unipotent character 
degrees of GL n (q) satisfy 

Proof. According to the hook formula, we have to consider the hooks in fi, v of dif- 
ferent lengths. These lie in the 1st column, the ith rows and in the jth column. Let 
h = {l<h 2 <...< h r ) denote the hook lengths in the 1st column, k — (k±<...< 
kj-i) the hook lengths in the ith row and I = (l\ < . . . < U-i) the hook lengths in 
the jth column of /i. Write hf = (h 2 < . . . < h r ) and = (0 < k\ < . . . < 
Then a threefold application of Lemma I3.2( ii) shows that 

Xv[ ) q [lL-i}[k! + i}lL+i] " [ } 

since j > 2. The other inequality is then also immediate. □ 

Note that v is the partition obtained from fi by moving one node from the last row 
(which contains a single node) to some row higher up. Since clearly any partition of 
n can be reached by a finite number of such operations from (l) ra , we conclude: 

Corollary 3.4. Any unipotent character ofGL n (q) other than the Steinberg character 
St has smaller degree than St. 

A better result can be obtained when q > 3, since then the upper bound in 
Lemma I3.2( ii) can be improved to g s+1//2 . In that case, 'moving up' any node in 
a partition leads to a smaller unipotent degree: 

Proposition 3.5. Let q > 3, and v ^ fi two partitions of n with v > /i in the 
dominance order. Then the corresponding unipotent character degrees of GL n (g) 
satisfy y^(1) < XnO)- 

Proof. In our situation, v can be reached from fi by a sequence of steps of moving up a 
node in a partition. Consider one such step, where the node at position (r, s) is moved 
to position (i,j), with j > s. A similar estimate as in the proof of Proposition 13.31 
but with the improved upper bound from Lemma I3T2~| leads to the result. □ 
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Example 3.6. The previous result fails for q = 2; the smallest counterexample occurs 
for n = 6, n = (2) 3 < v = (3)(2)(1), where ^(1) = 5952 < = 6480. 

3.2. Type GU n . The analogue of Proposition 13.31 is no longer true for the unipotent 
characters of unitary groups, in general. Still, we can obtain a characterization of 
the Steinberg character by comparing with character degrees in GL n (q). 

Proposition 3.7. Any partition A of n has r = \n/2] distinct hooks hx,...,h r of 
odd lengths I (hi) <2i — 1, 1 < z < r. 

Proof. We proceed by induction on n. The result is clear for 2-cores, i.e., triangular 
partitions. Now let A = (a\ < . . . < a r ) be a partition of n which is not a 2-core, 
with corresponding /3-set B = {ai, 02 + 1, . . . , a r + r — 1}. The hook lengths of A are 
just the differences j — i with j^B,i^B,i<j (see (OH Lemma 2]). Since A is not 
a 2-core, there exists j G B with j - 2 B. Let B' = {j - 2} U B \ {j}, the /3-set of 
a partition fi of n — 2. We now compare hook lengths in B' and in B: hooks in B' 
from k > j, k G B', to j become hooks from k to j — 2 in B, and hooks from j — 2 
to k ^ B', k < j — 2, become hooks from j to k in B. In both cases, the length has 
increased by 2. But we have one further new hook in B: either from j to j — 1 (if 
j — 1 ^ B'), or from j — 1 to j — 2 (if j — 1 G S'), of length 1. So indeed, in both 
cases we've produced hooks of the required odd lengths in A. □ 

Proposition 3.8. Let X be a partition of n. Then the degree of the unipotent char- 
acter of GL n (q) indexed by A is at least as big as the corresponding one of GU n (g). 

Proof. It's well-known that the degree of the unipotent character of GU n (g) indexed 
by A is obtained from the one for GL n (q) by formally replacing q by— q in the hook 
formula above and adjusting the sign. Now let h 1 ,...,h r denote the sequence of 
hooks of odd length from the previous result. Observe that the numerators in the 
hook formula for GL n (g) and GU n (g) differ by the factor OT=i (^ 2l 1 + 1)/ (q 2 ' 1 ~ !)• 
Since (q a + l)/(q b + 1) < (q a — l)/(q b — 1) when b < a, the claim now follows from 
the hook formula. □ 

It seems that the only case with equality, apart from the trivial cases 1 and St, 
occurs for the partition (2) 2 of 4. 

Since the degree of the Steinberg character of GL n (g) and GU n (g) is the same, the 
following is immediate from Corollary 13.41 and Proposition 13.81 

Corollary 3.9. Any unipotent character ofG\J n (q) other than the Steinberg charac- 
ter St has smaller degree than St. 

3.3. Other classical types. The unipotent characters of the remaining classical 
groups G = G(q) (i.e. symplectic and orthogonal groups) are labelled by symbols, 
whose definition and basic combinatorics we now recall (we refer to |Malj for the 
version of the hook formula given here). A symbol S = (X,Y) is a pair of strictly 
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increasing sequences X — (x\ < . . . < x r ), Y — (yi < . . . < y s ) of non- negative 
integers. The rank of S is then 



8=1 



S - 1 



The symbol S' = ({0} U (X + 1), {0} U (Y + 1)) is said to be equivalent to S, and so 
is the symbol (Y,X). The rank is constant on equivalence classes. The defect of S is 
d(S) = \ \X\ — \Y\\, which clearly is also invariant under equivalence. 

Lusztig has shown that the unipotent characters of classical groups of rank n are 
naturally parametrized by equivalence classes of symbols of rank n, with those of 
odd defect parametrizing characters in type B n and C n , those of defect = (mod 4) 
characters in type D n , and those of defect = 2 (mod 4) characters in type 2 D n . 
(Here, each so-called degenerate symbol, where X = Y, parametrizes two unipotent 
characters in type D n .) 

The degrees of unipotent characters are most conveniently given by an analogue of 
the hook formula for GL n (g), as follows. A hook of S is a pair (6, c) G Nq with b < c 
and either b £ X, c G X, or b £ Y, c G Y. Thus, a hook of S is nothing else but 
a hook (as considered in Section [2] and for type A above) of the permutation with 
associated (3-set either X or Y. A cohook of S is a pair (6, c) G Nq with b < c and 
either b ^ Y, c G X, or b ^ X, c G Y. (Note that the possibility b = c for cohooks 
was excluded in |Q1] which led to a less smooth hook formula than in jMalj .) We 
also set 

a(S):= Y min {k> c} - Y [ + 2 J- 

{b,c}CS i>l ^ " ^ 

where the sum runs over all 2-element subsets of the multiset X U Y of entries of 
S. The degree of the unipotent character xs of a finite classical group G = G(q) 
parametrized by S is then given as 

Xs(l) = q a{S) ^ 



Y[(b,c) hook(<7 C b 1) ri(b,c) cohook(^ C ^ + 1) 



where the products run over hooks, respectively cohooks of S (see [Malt Bern. 3.12 
and 6.8]). It can be checked that this is constant on equivalence classes. It is also 
clear from this that the unipotent characters in types B n and C n have the same 
degrees. 

Lemma 3.10. Let q > 2, s > 1. 



< J-tL if and only if a<b. 
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(ii) Let (c\ < . . . < c s ) be a strictly increasing sequence of integers, with c\ > 0. 
Then: 

<T 1 < <f/2 < H 4^ < 
- LJ - q c ' 1 + 1 

i=i ^ 

The proof is immediate and entirely similar to the one of Lemma 13.21 

Proposition 3.11. Let S be a symbol of rank n, parametrizing a unipotent character 
of G = G(q) of rank n. Then XsiX) — St(l), where St denotes the Steinberg character 
of G, with equality only if Xs — St. 

Proof. We'll describe an algorithm changing the entries of a given symbol, preserving 
its rank and the parity of its defect, but increasing the corresponding character degree, 
which eventually leads to the symbol parametrizing the Steinberg character. Note 
that the Steinberg characters of D n (q) and 2 D n (q) have the same degree, so that we 
may switch freely between symbols of any even defect. 

First assume that S = ((0, 1, . . . ,x), ()) is a so-called cuspidal symbol. Then the 
symbol 5" = ((0, . . . , x — 1), (x)) has same rank, same a- value and same parity of 
defect, but larger degree unless x = 0, in which case S parametrizes the trivial 
character of Bq. So from now on we may suppose that S contains at least one 'hole', 
that's to say, not both sequences X, Y of S are complete intervals starting at 0. 

First replace S by an equivalent symbols such that G X fl Y and 1 ^ X D Y . 
We may and will then assume that 1 £ X. Now let b be maximal such that S has a 
hook (6, b + 1). (Such an b exists since S is not cuspidal.) Let x = \{i G X | i < b}\, 
y = \{i G Y | i < b}\ and m = x + y (the number of entries in S below 6 + 1). By 
the definition of b, there are no holes in S above b. 

First assume that m < lb — 2 and let S' be the symbol obtained from S as follows: 
first replace by 1 in X, then replace b + 1 by b in X if (b, b + 1) was a hook of X, 
respectively in Y if it was a hook of Y. Clearly the new symbol has the same rank and 
the same defect. We have a(S') = a(S) + m — l, and the quotient of the contributions 
by the hooks and co hooks can be seen to be larger than q 2b - 2m - 1 by Lemmas 13.21 
and 13.101 so that Xs'(l) > Q 2b ~ m 2 Xs(^) > Xs(l) by our assumption on m. Thus 
any unipotent character degree is smaller than one for a symbol S with m > 2b — 1, 
so there are at most three 'holes' in the entries of S. But in fact, if m = 2b — 1 the 
above process leads to the better inequality Xs'(l) > Q 2b ~ m ~ 1 Xs(l) > Xs(t), whence 
S has at most two holes. 

Now note that if S = (X,Y), with x = maxX > maxF + 1 and x — 1 G X, 
then S' = (X \ {x}, Y U {x}) has at least as many holes as S and larger associated 

character degree, since rL=2( ( ? 1 — l)/(<? 1 + 1) > (<? — !)/(<? + 1)> so we ma y assume 
that maxX, m&xY differ by at most 1. 

If S has just one hole, up to equivalence it is of the form S = ((1, . . . , x), (0, . . . , y)) 
with y G {x + l,x,x — 1}. But such a symbol parametrizes the Steinberg character 



THE LARGEST IRREDUCIBLE REPRESENTATIONS OF SIMPLE GROUPS 



11 



of G of type D n when y — x — 1, of B n (and C n ) when y = x, respectively of 2 D n 
when y — x + 1. 

Next assume that 5* has two holes. If there is b < max(XUF) such that b ^ XUY, 
then we may pass to an equivalent symbol S — ((1, . . . ,x), (1, . . . , y)), where without 
loss y G {x, x — 1} and so n = x + y. If n is odd, so x = {n + l)/2, y — (n — l)/2, 
we have 

xs(i) = ? a(5) n 1 < * (5) n s 2x+i = ? na_i < ? n2 = st (!)' 

i=l ^ i=l 

while for n even, x = y = n/2, we find 

a(5) W 2(x44) _ J (2) _H_ ™ 2 

*w - n Vt 1 £ n f M = < «- - StW- 

j=l i=l 

So finally, 5 has two holes with different values, in which case there is an equivalent 
symbol S obtained from S := ((0, . . . , x), (1, . . . , y)) by removing at most one entry, 
different from 0, and x G {y, y ± 1}. If x > y and S, S differ in the second row, then 
the symbol obtained from S by moving x from the first to the second row has larger 
degree. If x = y and the two holes lie in different rows, moving one of them to the 
other row generates a larger degree. In the last two remaining cases (with x > y and 
l-^l < 1^1; respectively x = y and |X| = \Y\ — 2) the above procedure of reducing 
the smallest and increasing the largest hole leads to a symbol with larger degree. □ 

This completes the proof of Theorem 13.11 

4. Theorem 11.11 for Simple Groups of Lie Type 

Notice that to prove Theorem 11.11 we can ignore any finite number of non-abelian 
simple groups, in particular the 26 sporadic groups (of course one can find out the 
exact value of e(S) for each of them; in particular, one can check using [Atlas] that 
e(<S') > 1 for all the sporadic groups). Thus, in view of Corollary \2.2\ it remains to 
prove Theorem II. II for simple groups of Lie type. 

We begin with some estimates: 

Lemma 4.1. Let q > 2. Then the following inequalities hold. 

(i) n^iC 1 -!/?*) > l-l/g-W + l/g 5 > exp(-a/g), where a = 2 ln(32/9) « 
2.537. 

(ii) n= 2 (i-w)>9/i6. 

(iii) UZki 1 + W) is smaller than 2.4 if k = 1, 1.6 if k = 2, 1.28 if k = 3, and 
16/15 ifk = 5. 

(iv) K Il?=i(l - (-1/?)*) < 3/2. 
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Proof, (i) As mentioned in |FG] (see the paragraph after Lemma 3.4 of [FG]), a 
convenient way to prove these estimates is to use Euler's pentagonal number theorem 
|5lp. 11]: 

m a=r(l - = 1 + Er=i(-l) n (<r" (3n - 1)/2 + q- n ^ 2 ) 

1 ' = 1 - q- 1 - q- 2 + q- 5 + q' 7 - q~ 12 - q~ 15 + ■■■ 

Since q~ m > Y^iLm+i finhe partial sums of this series yield arbitrarily accurate 
upper and lower bounds for n^i(l ~~ Q. 1 )- I n particular, truncating the series (j3J) at 
the term q~ 5 yields the first inequality. Next, consider the function 

f(x) := 1 — x — x 2 + x 5 — exp(— ax) 

for the chosen a. The choice of a ensures that /(1/2) = = /(0), and f"(x) < for 
all x G [0, 1/2]. It follows that f(x) > on [0, 1/2], yielding the second inequality. 

(ii) Clearly, 

1=2 ^ i=2 i=l 

(iii) Applying (j3J) with g = 4 and truncating the series at the term q~ 7 we get 
rn=i(l ~~ < 0.6876. Applying <^ with q = 2 and truncating the series at the 
term q~ 15 we get Il 4 =i( 1 ~ > 0.2887. Now 

n fl+ 1 )<f\(l + 1 ) - nSiii^H < °' 6876 < 2 382 
11(1 + -) < lid + -) - < ^ < 2.382. 

The other bounds can be obtained by using this bound and noting that 

TT(i + -)< TTd + -)= + 

(iv) follows from the estimates 

(! " ^)(! + ^TT) < 1 < (1 + ^=T)(! - ^) 

for any > 1. □ 

First we prove Theorem 11.11 for the exceptional groups of Lie type: 

Proposition 4.2. There is a constant e > such that e(S) > e for all simple 
exceptional groups S of Lie type. 

Proof. It suffices to show that there is some constant 5 > such that every simple 
exceptional group S of Lie type, in characteristic say p, has an irreducible character 
p such that Sb(S) < p{\) < b(S). In this proof, we will use the notation a X r (q a ) to 
indicate the type of S, where a = 1 for untwisted groups and a = 2, 3 for twisted 
groups (so q can be irrational for the Suzuki and the Ree groups, and r < 8 is the rank 
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of the underlying algebraic group). Let H be the group of adjoint type corresponding 
to S; in particular, S = [H, H], and \H/S\ < 3. The list of character degrees of H is 
given on Frank Liibeck's website [LuJ . A detailed inspection of this list would yield 
an explicit 5 (and hence e), but we will give a short, implicit proof. One can see 
that there is a finite list of monic polynomials fi(q), 1 < i < no (which are divisors 
of cyclotomic polynomials $ m (g a ) with m < 30) such that every character degree 
f(q) of H is c(f) times a product of some powers of these fi(q), where c(/) is the 
leading coefficient for /. It follows that there is an absolute constant > such that 
f(q) < (3q deg ^ for all such / and all q. If \H\ P = q N , then deg(/) < N (as one can 
easily check). Hence we have shown that b(H) < f3q N . 

First assume that b(S) is attained at some character \ of S of degree ^ q N = St(l). 
Then we can set p := St and observe that 

1 > p(l)/x(l) = q N /b(S) > q N /b{H) > 1/(3. 

Now assume that b(S) = q . Then the finite group L of simply connected type 
corresponding to S contains a regular semisimple element t. Consider the semisimple 
character Xt of H labeled by the conjugacy class of t (recall that H is adjoint, so 
the centralizer of t in the underlying algebraic group is connected). Then Ci{t) is a 
maximal torus of L, and so |Cx(i)| < (g + l) r . Since XtiX) = \H | P '/|Ci(t)| and r < 8, 
we see that there is a universal constant 7 > such that x*(l) > 1Q N f° r a U Q- Now 
let p G Irr(S') lie below xt- Since x*(l) is coprime to p, p(l) 7^ q N = b(S). Finally, 
p(l) > X t(l)/\H/S\ > X t(l)/3, whence p(l)/b(S) > 7 /3. □ 

The same proof as above establishes Theorem 11.11 for simple classical groups of 
bounded rank. To handle simple classical groups of arbitrary rank, we will need the 
following result of G. M. Seitz [Sj Theorem 2.1]: 

Theorem 4.3 (Seitz). Let Q be a simple, simply connected algebraic group over 
the algebraic closure of a finite field of characteristic p, F : Q — > Q a Frobenius 
endomorphism of Q , and let L := Q F . Then b(L) < \L\p//\To\, where T is a maximal 
torus of L of minimal order. For q sufficiently large, this is in fact an equality 
(namely, whenever that torus contains at least one regular element). 

In what follows, we will view our simple classical group S as L/Z(L), where L = Q F 
as in Theorem 14.31 We also consider the pair (Q*,F*) dual to (G,F) and the group 
H := {g*) F ' dual to L. 

Theorem 4.4. Let S be a finite simple classical group. Suppose that S is not iso- 
morphic to any of the following groups: 

SL„(2), Sp 2n (2), fi± (2), 

PSL n (3) with 5 < n < 14, PSU n (2) with 7 < n < 14, 
PSp 2 „(3) or fi 2 n+i(3) with 4 < n < 17, P0 2 t n (3) with 4 < n < 30, 
PSlt(7), P^2„( 5 ) with 4 < n < 6. 
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Thene{S) > 1. 

Proof. 1) First we consider the case S = PSL n (g) with q > 3. Then Q = SL n (F q ), 
Q* = PGL n (F g ), L = SL n (g), H = PGL n (g), and the maximal tori of minimal order 
in Theorem 14.31 are the maximally split ones, of order (q — l) n_1 . Hence 

b{S) < b{L) < B/(q - l)^ 1 , where B := \L\ p > = {q 2 - l)(g 3 - 1) ■ • • {q n - 1). 

Now we consider a maximal torus T of order q n ~ l — 1 in H, with full inverse image 
T = C q n-i_x x C q -i in GL n (g). We will show that, in the generic case, the regular 
semisimple elements in T will produce enough irreducible characters of S, all of degree 
less than b(S), and with the sum of squares of their degrees exceeding b(S) 2 . 
Assume n > 4. A typical element s of T fl L is GL n (F,j)-conjugate to 



diag (a,^,...,^"" 2 ,^ 1 -^" 1 ^- 1 )) 



where a G F„„_, . Let 



X := (LCfFj U {x G ¥ X q | x^-V = 1}) fl F g x n _i- 
Also set m := \_(n — 1 ) / 2 J . Then for n > 6 we have n — m > 4, and so 

|A| <^g l + n(g-l) < 9 ~ +n(g-l) < ^ ~ +n(g-l) < 



i=0 



since g > 3. Direct calculations show that \X\ < {q n ~ l — l)/2 also for n = 4,5. 
Thus there are at least (g n_1 — l)/2 elements a in F^ n _ 1 that do not belong to X. 
Consider s for any such a. Then all the n eigenvalues of s are distinct, and exactly 
one of them (namely (3 := a~^ n belongs to F 9 . Suppose that x G GL n (F g ) 

centralizes s modulo Z(GL n (¥ q )): xsx^ 1 = js. Comparing the determinant, we 
see that 7™ = 1. Suppose that for some % with < i < n — 2, 7/3 = a 9 '. Then 



a 



jn(g 1) _ ^yp^n(q i) _ anc j so a £ x , a contradiction. Hence 7/? = j3, 



7 = 1 and x centralizes s, and clearly Cgl„(F 9 )(^) ^ s a maximal torus. So if s G T is 
the image of s, then Cg*(s) = C GLn ^(s)/Z(GL n (¥ q )) is connected and a maximal 
torus of in particular, s is regular. Also, s G PSL n (g) = [H,H], Hence each 
such s defines an irreducible character \s of L, of degree B/\T\, which is trivial 
at Z(L). So we can view Xs as an irreducible character of S. Each such s has at 
most q — 1 inverse images s G fflL Moreover, since \Nh(T)/T\ = n — 1, the 
.ff-conjugacy class of s intersects T at n — 1 elements. We have therefore produced 
at least (g n_1 — l)/2(q — l)(n — 1) irreducible characters Xs of S 1 , each of degree 

X .(l) = B/\T\ = (q 2 - l)(g 3 - 1) . . . (q n - 2 - l){q n - 1). 
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Note that X s(l) < q 2 + 3 +-+(n-2)+n = g t ^ < b ( S y HencG; tQ ghow that £ ( S j > 1; it 
suffices to verify that 

q n - x - 1 / B \ 2 / B 



> 



2(g-l)(n-l) V?" -1 - 1 / V^- 1 )"" 1 - 
equivalently, (q — l) 2n_3 > 2(n — l)(q n ~ l — 1). The latter inequality holds if q — 3 
and n > 15, or if q = 4 and n > 5, or if q > 5 and n > 4. It is straightforward to 
check that e(S) > 1 when n = 2, 3 or (n, g) = (4, 4) (using |GAPj for the last case). 

2) Next let S = PSU n (g) with n > 3. Then Q = SL n (F ? ), Q* = PGL n (F g ), 
L = SU n (g), H = PGU n (g). The maximal tori of minimal order in Theorem 14.31 have 
order at least (q 2 — l) n//2 /(g + 1). Hence 

n 

6(5) < b(L) < B(q + l)/(q 2 - l) n/2 , where B := \L\ P > = JJ(g* - (-1)*). 

Now we consider a maximal torus T of order g n_1 — ( — l)™^ 1 in H, with full inverse 
image T = C g n-i_(_ 1 )™-i x C g+ i in GU n (g). We will follow the same approach as in 
the case of PSL n (g). 

Assume that n > 4, and moreover g>3if4<n<7. A typical element s of T D L 
is GL n (F g )-conjugate to 

diag (a, a~\ . . . , a^"" 2 , a^' 1 - 1 ^ 1 ^ , 

where a G C g n-i_(_i)«-i < F . Let Y be the set of elements in C ? n-i_(_ 1 )n-i that 

belong to a cyclic subgroup C q k_^_^k of F* for some 1 < k < n — lor have order 
dividing n(g + 1). Assume n > 9 and set m := |_(^ — 1 ) /2J . Then n — m > 5 and so 

M < i(<f - (-1)0 + n(? + 1) < E£ o <? + n(q + 1) 

m+l _ l n-3 _ 1 n-l _ l 

= q _ 1 + n (l — 2 + n (l + X ) < ^— 2 • 

Direct calculations show that \Y\ < (g n_1 — 1)/2 also for 4 < n < 8 (recall that we are 
assuming q > 3 when 4 < n < 7). Thus there are at least (g n_1 — (— l) n_1 )/2 elements 
of C g n-i_(_i)n-i that do not belong to Y. Consider s for any such a. Then all the 

n eigenvalues of s are distinct, and exactly one of them (namely a^~ g ^ n 
belongs to C g+ i < F*. Arguing as in the PSL-case, we see that if x G GL n (F g ) 
centralizes s modulo Z(GL n (¥ q )), then x actually centralizes s, and C GLn( f ^(s) is a 
maximal torus. So if s G T is the image of s, then Cg*(s) = C Ghn ^ ^(s) /Z(GL n (¥ q )) is 
connected and a maximal torus of in particular, s is regular. Also, s G PSU n (g) = 
[H,H]. Hence each such s defines an irreducible character Xs of L, of degree B/\T\, 
which is trivial at Z(L). So we can view Xs as an irreducible character of S. Each 
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such s has at most q + 1 inverse images s G TnL. Moreover, since \Njj(T)/T\ = n — 1, 
the if-conjugacy class of s intersects T at n — 1 elements. We have therefore produced 
at least (g n_1 — (— l) n_1 )/2(g + l)(n— 1) irreducible characters \s of S, each of degree 

vm _ g _ nr^ - (-1)0 

|T| g™ -1 — (— l) n_1 ' 

Note that < g 2 + 3 +-+(™- 2 )+™ = St(l) < 6(5). Hence, to show that e(5) > 1, it 

suffices to verify that 

q n-i _ / g \ 2 / B(q+1) 

2{q + l)(n - 1) ' VO?"- 1 - (-I))"" 1 / > \(q 2 ~ l) n/2 , 

equivalently, (q 2 — l) n > 2(n — l)(g n_1 — ( — l) n_1 )(g + 1) 3 . The latter inequality holds 
if g = 2 and n > 15, or if q = 3 and n > 6, or if q > 4 and n > 4. It is straightforward 
to check that e{S) > 1 when n = 3 (and g > 3), or (n, q) = (4, 2), (5, 2), (6, 2), (4, 3), 
(5,3) (using |Lu] in the last case). 

3) Here we consider the case S = PSp 2n (g) or fi 2n +i(g) with n > 2 and q > 3 (and 
q is odd in the fi-case). Then L = Sp 2n (g), resp. L = Spin 2n+1 (g). The maximal tori 
of minimal order in Theorem 14.31 have order at least (q — l) n . Hence 



n 



b{S) < b{L) < B/{q - l) n , where B := \L\ p , = \\{q 21 - 1). 

i=l 

To simplify the computation, we will view S as a normal subgroup of index < 
k := gcd(2,g — 1) of the Lie-type group of adjoint type K := PCSp 2n (g), resp. 
K := SO 2n+i(g)- Then any semisimple element in the dual group K* = Spin 2n+1 (g), 
resp. Sp 2n (g), has connected centralizer (in the underlying algebraic group). Now we 
consider a maximal torus T of order q n — 1 in K*, and let X be the set of elements 
in T of order dividing q k ± 1 for some k with 1 < k < n — 1. Setting m :— \n/2\ we 
have 

171 „m+l i n n i 

if n > 3. One can also check by direct computation that |Jf| < (q n — l)/2 if n — 2. 
Hence there are at least (q n — l)/2 elements of T that are regular semisimple. Each 
such s defines an irreducible character \s °f K °f degree 5/|T|. Moreover, since 
|A^r-*(T)/T| = 2n, the if*-conjugacy class of s intersects T at 2n elements. We have 
therefore produced at least (q n — l)/4n irreducible characters Xs of each of degree 

= It = ^i^r^ < = st(i) < 6(5)- 

I J I g n — 1 

First we consider the characters Xs which split over S. They exist only when \K/S\ = 
k = 2. Then the irreducible constituents of their restrictions to S are all distinct, 
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and the sum of squares of the degrees of the irreducible components of each (Xs)\s is 
Xs(l) 2 /ft. On the other hand, among the Xs which are irreducible over S, at most k 
of them can restrict to the same (given) irreducible character of S. Hence, to show 
that e(S) > 1, it suffices to verify that 

1 q n -l ( B V ( B \ 2 
K 4n \q n -lj \(q-l) n J ' 

equivalently, (q— l) 2n > AK,n(q n — 1). The latter inequality holds if q = 3 and n > 18, 
or if q = 4 and n > 4, or if q = 5 and n > 3, or if q > 7 and n > 2. Using [Atlas] and 
[GAT] one can check that e(S) > 1 when (n,q) = (2,3), (2,4), (2,5), (3,3), (3,4). 

4) Finally, we consider the cases S = P£lf n (q), where n > 4 and q > 3. We set e 
to 1 or —1 in the split and non-split cases respectively. Then L = Spin^ n (g), and the 
maximal tori of minimal order in Theorem 14.31 have order at least (q — 1)™. Hence 

n-1 

b(S) < b(L) < B/(q - l) n , where B := \L\ p , = (q n - e) ■ JJ(g 2i - 1). 

i=i 

As in 3), we will view S as a normal subgroup of index < k := gcd(4, q n — e) of the 
Lie-type group of adjoint type H := P(COf n (q)°). Then any semisimple element in 
the dual group L has connected centralizer. Now we consider a maximal torus T of 
order q n — e in L, and let Y be the set of elements in T of order dividing q k + 1 or 
q k — 1 for some k with 1 < k < n — 1. As in 3) we see that \X\ < (q n — e)/3 since 
n > 4. Hence there are at least 2(q n — e)/3 elements of T that are regular semisimple. 
Each such s defines an irreducible character Xs of H of degree B/\T\. Moreover, since 
\Nl(T) /T\ = 2n, the L-conjugacy class of s intersects T at 2n elements. We have 
therefore produced at least (q n — e)/3n irreducible characters Xs of H, each of degree 

n-1 

Xs (l) = B/\T\ = l[(q 2 * - 1) < q n ^ = St(l) < b(S). 

8=1 

The restriction (x s )|s contains an irreducible constituent p s of degree at least Xs(l)/ K - 
Conversely, each p e Irr(S') can lie under at most k distinct irreducible characters of 
H . Hence, to show that e(S) > 1, it suffices to verify that 

i . . ( B V > ( B 

k 3n \K(q n -el) J > \{q - 1) 

equivalently, (q — l) 2n > 3K, 3 n(q n — e). The latter inequality holds unless q = 3 and 
n < 30, or if q = 5 and n < 6, or if q = 7 and n = 4. □ 

Now we handle the remaining infinite families of simple classical groups over F2. 

Theorem 4.5. If S is any of the following simple classical groups over¥ 2 : 

SL n (2), Sp 2n (2)', 0^(2), 
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then one of the following statements holds: 

(i) There exists ip G Irr(S) with 81/512 < ip(l)/b{S) < 1; 

(ii) e{S) > 9/16. 

Proof. The "small" groups SL 3 (2) and Sp 4 (2)' = A 6 are easily handled using [Atlas] . 
Also set q = 2. 

1) First we consider the case S = SL n (2) with n > 4. Then the dual group is 
isomorphic to S. In particular, any character x £ Irr(S') of largest degree b(S) can 
be parametrized by ((s), 0), where (s) is the conjugacy class of a semisimple element 
s G S and is a unipotent character of the centralizer C := Cs{s). Such a centralizer 
is isomorphic to 

GL fel (2 dl )x...xGL fcr (2 d "), 

where ki, di > 1, kidi > k 2 d 2 > . . . > fc r <i r , and XH=i = n - Moreover, for each d, 
the number of indices i such that di — d is at most the number of conjugacy classes 
of semisimple elements in GL^(2) with centralizer = GLfc(2 d ), i.e. the number of 
monic irreducible polynomials fit) of degree d over F 2 . Since = {S '■ C) 2 > ■ V'(l) 
and = b(S), by Corollary 13.41 it> must be the Steinberg character Stc of C, and 
so 

where ipi is the Steinberg character of GL^g*), of degree q^M** -1 )/ 2 , 

Observe that s / 1, i.e. x 1S n °t unipotent. Otherwise b(S) = St(l) = g n ( n_1 )/ 2 . 
However, the character p G Irr(S') labeled by ((«), Stc^o)), where u G 5 is an element 
of order 3 with centralizer Cs(u) = C3 x GL n _ 2 (2), has degree 

(<f - l)^"" 1 - 1) _ ?(n _ 2 )(n-3)/2 > g n(n-l)/2 = 

as n > 4, a contradiction. 

Next we show that r > 1. Assume the contrary: C = GLk(q d ) with kd = n and 
g? > 1 . Then by Lemma 14.1( h) we have 

/i\ _ dk(k-l)/2 (g ~ ^(g 2 ~ X ) • • • (<f ~ X ) dfc(fc-l)/2 9 n(n+1)/2 1 = 8 n (n-l)/2 

Xl ; y (g d - l)(g 2d - 1) . . . (g fcd - 1) q ' ^ q dk(k+i)/2 ^ 

as g = 2. Thus xiX) < St(l), a contradiction. 

Thus we must have that r > 2. Observe that there is a semisimple element £ G S 
with centralizer 

L7 s (t) S QU(q kldl+k2d2 ) x GL fc3 (g d3 ) x . . . x GL fcr (g d "). 

Choose ip G Irr(S') to be labeled by ((t), Stc s (t))- Then 

m _ n£i(^-i)-n£i(^ 2 -i) 

X(l) g<2ifci(fci-l)/2 . gd 2 k 2 (k 2 -l)/2 . ^qk 1 d 1 +k 2 d 2 _ ]V 
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By Lemma HJii), 1 > YliU(Q idj ~ I) / q d > k ^ +1)/2 > 9/32 for j = 1, 2 (in fact 
we can replace 9/32 by 9/16 if dj > 1). Since (di,d 2 ) ^ (1,1), it follows that 
1 > V(l)/x(l) > 81/512. 

2) Next we consider the case S = Sp 2n (2) with n > 3. Then the dual group is again 
isomorphic to S, and we can view 5* = Q F for a Frobenius map F of Q = Sp 2ra (F 2 ). 
Since Z(Q) = 1, by Corollary 14.47 and Proposition 14.42 of |DMj . S has a unique 
Gelfand-Graev character T, which is the sum of 2™ regular irreducible characters X(s)- 
Each such X(s) has Lusztig label ((s), Stc s ( s )), where (s) is any semisimple class in 5", 
see e.g. |H1] . 

Note that T(l) = \S\ 2 > = Ui=i( 22i ~ 1 )> 2 n ( n+1 ) ■ (9/16), with the latter inequality 
following from Lemma 14.1( h). Hence by the Cauchy-Schwarz inequality we have 

V XM (i? > (E " Miyf = i^kl!> A.|s|> A. b(sr . 

I - 2 n 2 n 16 16 

M 

In particular, e(S) > 9/16 if b(S) is not achieved by any regular character X(s)- So 
we will assume that b(S) is achieved by a regular character \ — X(s)- 

According to \TZ1\ Lemma 3.6], C := Cg(s) = D\ x . . . x D r is a direct product of 
groups of the form QU k (q d ) (where e = +1 for GL and e = — 1 for GU) or Sp 2m (g). 
Note that, since q = 2, C contains at most one factor of the latter form, and no 
factor of the former form with (d, e) = (1, 1). First suppose that all of the factors 
Di are of the second form. It follows that s — 1, = St. Choosing ip 6 Irr(S') 
to be labeled by ((w), Stc s (u)), where u G 5* is an element of order 3 with centralizer 
Cs{u) = C 3 x Sp 2n _ 2 (2), we see that 

b(S) = X (l) = 2" 2 > ^(1) = 1 3 1 ■ 2(- 1 ) 2 > b(S)/2 

as n > 2. 

Next we consider the case where exactly one of the factors Di is of the form 
GL e k (q d ). Then, since q = 2 we must actually have r < 2, C = GL e k (q d ) x Sp 2m (g) 
with m := n — kd, and (d, e) ^ (1, 1). Hence by Lemma l4TTT ii) 

rT™ (a 2 i — 1 „n(n+l)-m(m+l) i r 

/i \ _ dk(k-l)/2+m 2 llj=m+lW L J dk(k-l)/2+m 2 Q 10 n 2 

x{ } q ' n-=i(^-^) ' y dk ^i 2 9 q ' 

It is easy to check that x(l) 7^ q n2 . Choosing ip = St, we then have 1 > ^(1) > 
9/16. 

Lastly, we consider the case where at least two of the factors Di are of form GL e k (q d ): 
C = GL^) x GL- (q d2 ) x ... x GVCM dr - 1 ) x Sp 2m (g), 
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where r — 1 > 2 and m can be zero. We will assume that k\d\ > k 2 d 2 > . . . > 
fc r _id r _i > 1. Observe that there is a semisimple element t G S with centralizer 

C a (t) = GUxCg* 1 *^*) x GI£(g*) x . . . x GL^g*- 1 ) x Sp 2m (g). 

Choose ip G Irr(S') to be labeled by ((t), Stc s (t))- Then 

m _ n£i(g Mi -4)-n£i(^-4) 

X(l) gdifci(fci-l)/2 . qd 2 k 2 (k 2 -l)/2 . ^gk 1 d 1 +k 2 d 2 _|_ 1) ' 

By Lemma EJii), n?ii(<f dj - e^/^^^f 2 > 9/16 for j = 1,2 since e^) ^ 
(1, 1). Furthermore, since Mi + k 2 d 2 > 2 we have q k ^+ k ^ + l < (5/4)^1+^2 _ 
Thus ^(l)/x(l) > 81/320, and so we are done if ^(1) 7^ xiX)- Suppose that ^(l) = 
x(l). Then k\ = k 2 = 1, (c?i,ei) = (2,1), and (d 2 ,e 2 ) = (1,-1). In this case we can 
replace t by a semisimple element t' with 

C s (t>) - GL 1 (q hldl+k2d2 ) x GL^(g^) x . . . x GLj^Cg*- 1 ) x Sp 2m (g) 

and repeat the above argument. 

3) Finally, let us consider the case S = Q 2n (q) with n > 4. Again, the dual group 
of S can be identified with S, and we can view S = Q F for a Frobenius map F 
of Q = S0 2ri (F 2 ). Since Q is simply connected (as q = 2), the centralizers of any 
semisimple element in Q are connected. Arguing as in the Sp-case, we may assume 
that b(S) is attained at a regular character \ — X(s)- One can show (see also [TZll 
Lemma 3.7]) that 

C := C s (s) = K x x H 3 x . . . x H r 

where each Hi with 3 < i < r is of the form GL^(g d ) with (3 = ±1. Furthermore, 
K\ has a normal subgroup H\ = f2 2m (g) (where m can be zero) such that K\jH\ is 
either trivial, or isomorphic to GU 2 (2). In the latter case, the Steinberg character of 
the finite connected reductive group K x has degree equal to \K X \ 2 = 2 m ( m ~ 1 )+ 1 . Thus 
in either case we may replace Cs{s) by 

Hi x H 2 x H 3 x . . . x H r 

(where each Hi is of the form GL^(g d ) with j3 = ±1 or ^^(g), and the latter form 
can occur for at most one factor Hi), and identify the Steinberg character Stc with 

St^ ® . . . ® Stfl- r . 

First we consider the case s = 1, i.e. C — Hx — S, and = St. Choosing 
ip G Irr(5) to be labeled by ((u), St Cs ( u )), where u G S is an element of order 3 with 
centralizer Cs(u) = C 3 x f2 2 ^_ 2 (2), we see that 

b(S) = x(l) = 2 n(n " 1} > ^(1) = ( 2 "- e )( 2 " JLf) . 2 (n-i)(n-2) > 6 ^/ 4 

3 

as n > 4. 
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Next we consider the case where exactly one of the factors Hi is of the form 
GL£(g d ). Then, since q = 2 we must actually have r < 2, C = GL^(q d ) x ^(g) 
with m := n — kd, and (d,a) ^ (1,1)- Hence by Lemma [4.1( h) 



(g" + e) •n*=i(? jc! -a J ') 

3 16 Qin+n(n+l)-m(m+l) \2S 



< dfc(fc-l)/2+m(m-l) _ _ V < lzo n(n-l) 

^ ' 2 ' 15 ' ^ q n+dk(k+i)/2 45 V 

It is easy to check that %(1) q™^ 1 ' ■ Choosing ip = St we then have 1 > 
il>(l)/b{S) > 45/128. 

Lastly, we consider the case where at least two of the factors Hi are of the form 
GL±(g rf ): 

C = GL-(g dl ) x GLg x . . . x GL e £~_ 1 i (q dr - 1 ) x fif m (g), 

where r — 1 > 2 and m can be zero. We will assume that hid\ > k 2 d 2 > ■ ■ ■ > 
k r _id r _i > 1. Observe that there is a semisimple element £ G S with centralizer 

C s (£) GL?(^*+*»*) x GI£(g*) x . . . x GL^g*-*) * ttfj?) 
for some a = ±1. Choose ^ G Irr(S') to be labeled by ((£), Stc s (t))- Then 

m _ Y\tM dl -^)-Yt'LM d2 -^) 

X(l) grfifcl(fcl-l)/2 . qd 2 k 2 (k 2 -l)/2 . ^gk 1 d 1 +k 2 d 2 _ q,^ ' 

By Lemma - e^/g^'^ 1 )/ 2 > 9/16 for j = 1,2 since (dj,ej) ^ 

(1, 1). Furthermore, since Mi + k 2 d 2 > 2 we have q k ^+ k ^ - a < (5 / ' 4)q kldl+k2d \ 
Thus ■0(l)/x(l) > 81/320, and so we are done if -0(1) ^ Suppose that ^(1) = 

x(l). Then k\ — k 2 = 1, which forces a = eie 2 , (g?i, ei) = (2, 1), and (g? 2 > (-2) = (1, _ 1)- 
In this last case we must have that r = 3, 

C7 = GL 1 (4)xGU 1 (2)xfi 2n %(2), 

and 

= - • 2( n ~ 3 )("- 4 )(2 n - e)(2 n - 3 - e)(2 2n - 2 - 1)(2 2 "- 4 - 1). 
9 

In particular, 1 7^ x(l)/St(l) < 4/3, and so we are done. □ 

5. The Largest Degrees of Simple Groups of Lie Type 

Let L be a finite Lie- type group of simply connected type over W q . When q is 
large enough in comparison to the rank of L, Theorem 14.31 gives us the precise value 
of b(L). However, we do not have a formula for b(L) for small values of q. In the 
extreme case L = SL n (2), there does not even seem to exist a decent upper bound on 
b(L) in the literature, aside from the trivial bound b(L) < |£| 1//2 . On the other hand, 
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as a polynomial of g, the degree of the Steinberg character St is the same as that of 
the bound in Theorem 14.31 So it is an interesting question to study the asymptotic 
of the quantity c(L) := 6(L)/St(l). In this section we will prove upper and lower 
bounds for c(L) for finite classical groups. 

Theorem 5.1. Let G be any of the following Lie-type groups of type A: GL n (g) ; 
PGL n (g) ; SL„(g), or PSL n (g). Then the following inequalities hold: 

1 u„ ^ \ , ^V^l / KG) „ 1on „„ ^ , ^ 2 . 54 



max { 1, - {\og q ((n -!)(!--) + J) \ \ < ^_/ )/2 < 13(lo g(? (n(g - 1) + q)) 



In particular, 



7 6°S. ^V' 4 < JSlr < "(I + login + 1))"'. 



Proof. 1) Since the Steinberg character of GL n (g) is trivial at Z(GL n (g)) and stays 
irreducible as a character of PSL n (g), the inequality b(G) > g n ( n_1 )/ 2 is obvious. Next 
we prove the upper bound 

^):=^ 7 ,<13(log g Kg-l) + g)) 2 - 54 

for G = GL n (g), which then also implies the same bound for all other groups of type 
A. It is not hard to see that the arguments in p. 1) of the proof of Theorem 14.51 also 
carry over to the case of G = GL n (g). It follows that c{G) is just the maximum of 

nr=i(i-<r) 



P :-- 



where the maximum is taken over all possible m, kj, dj > 1 with k\d\ > . . . > k m d m , 
Y^jLt kjdj = n, and for each d = 1,2,..., the number of the values of j such that 
dj equals to d does not exceed the number n,i of monic irreducible polynomials fit) 
of degree d over ¥ q ; in particular, < q d /d. 

By Lemma HTTT ii). the numerator of P is bounded between 9/32 and 1 for all q > 2. 
It remains to bound (the natural logarithm L of) the denominator of P. By Lemma 
PIT). UZii 1 - <T idj ) > exp(-ag" d with a = 21n(32/9). Hence, 

m n 

-L/a < <l~ dj = Yl adq ~ d - 
j=i d=i 

The constraints imply X/d=i ^ a d — n an d a d < Q d / d. Replacing the with real 
numbers x<i, we want to maximize Yld^i x d1~ d subject to the constraints 

oo 

dxd < n, < Xd < q d /d. 

d=l 
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Since the function q t /t is decreasing on (0,oo), we see that there exists some d 
(depending on n) such that the sum is optimized when X{ = q l /i for all i < d and 
Xi = for all % > do. Thus d is the largest integer such that Yl d d=i {<l d / d)d = 
Y^d^i 1 d = (l d ° ~~ <?)/(<? ~ 1) does n °t exceed n, whence 

d < hg q (n(q - 1) + q) < 1 + \og q (n + 1). 

On the other hand, 

do do j 

X>d<T d <^ <1 + ln W)). 

d=l d=l 

Thus L > — a(l + ln(do)) and so 

P < e~ L < e a(1+lnW))) = e a d% < 13(log,(n(g - 1) + g)) 2 " 54 
by the choice a = 21n(32/9). 

2) Now we prove the lower bound 

<S) := -JgL > 7 (W(n -!)(!--) + ^ ' 1 



g n(n-l)/2 4 ^ /V ? , 

for S 1 = PSL„(g), which then also implies the same bound for all other groups of 
type A. As above, let be the number of monic irreducible polynomials f(t) over 
F q . Arguing as in p. 1) of the proof of Theorem 14.41 we see that the total number 
of elements of F q d which do not belong to any proper subfield of F q d is at least 3q d /4 
when d > 3 and at most q d — 1. It follows that for d > 3 we have 

, , 3q d q d 

Since b(S) > St(l), the claim is obvious if n < q 3 . Hence we may assume that n > 
q 3 + 1 > 3n 3 + 3. Let d* > 3 be the largest integer such that m := Y^d=3 dnd — n ~ ^- 
In particular, 

d* + l 

J2 q d > J2 dnd ^ n ~ 2 ' 

d=3 d=3 

and so 

(5) d* + l>lo g(? ((n-l)(l-l/g) + g 2 ). 

Observe that G\ := GL m (g) contains a semisimple element S\ with 

C Gl ( Sl ) = GU(q 3 r x GLi(g 4 ) n4 x ... x GU(q d *) n *\ 

(Indeed, each of the xid monic irreducible polynomials of degree d over F q gives us an 
embedding GLi(g d ) <— > GLd(g).) If det(si) = 1, then choose s := diag(/ n _ m , si) so 
that 

C G {s) = GL n _ m (g) x C Gl (si). 
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Otherwise we choose s := diag(J n _ m _i, det(sx) \ si) so that 

C G (s) = GL n _ ro _i(g) x GLi(g) x C7 Gl (si). 

In either case, det(s) = 1 and so s 6 [G, G] for G = GL n (g). Now consider the 
(regular) irreducible character x labeled by ((s), Stc G ( s ))- The inclusion s G [G, G] 
implies that \ is trivial at Z(G). Also, our choice of s ensures that s has at most two 
eigenvalues in F*: the eigenvalue 1 with multiplicity > n — m — 1 > 2, and at most 
one more eigenvalue with multiplicity 1. Hence, for any 1 ^ t G F*, s and st are 
not conjugate in G. To each such t one can associate a linear character t G Irr(G) 
in such a way that the multiplication by t yields a bijection between the Lusztig 
series 8 (G, (s)) and £ (G, (st)) labeled by the conjugacy classes of s and st, cf. |DM[ 
Proposition 13.30]. Since the distinct Lusztig series are disjoint, we conclude that 
the number of linear characters t G Irr(G) such that yt = \ is exactly one. It then 
follows by |KT| Lemma 3.2(i)] that x is irreducible over SL n (q). Thus we can view 
X as an irreducible character of S = PSL n (g). 
Next, in the case det(si) = 1 we have 

x(i) _ nr = n-m + i( i -g" i ) 

gn(n-l)/2 " Y[f =3 (l ~ Q~ j ) nj ' 

whereas in the case det(si) ^ 1 we have that 

x(i) nr„(i - <?-*) 



q n(n-l)/2 (1 _ jjd*^ _ g _^ n . 

Since n — m > 3, in either case we have 



q n(n-l)/2 Yl d l 3 (l ~ q~ j ) Uj ' 

By Lemma [4.1( h). the numerator is at least (9/16) • (4/3) ■ (8/7) = 6/7. To estimate 
the denominator, observe that 1/(1 — x) > e x for < x < 1. Applying (J3J) we now 
see that 



In 



1 



n;=s(i - t j > 




>r (ln( ^ + 1) _ 1 _I ) = ^±l)_9. 

- 4 V v ; 2 ; 4 8 

Together with (J3J) this implies that 

>^ -!)(!--) + ? a )Y> 7 - 1 )( 1 --) + <^ 1 



? n(n-l)/2 " 7e 9/8 l^&ffVV /V q J 4 V 9 9 



□ 
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Next we handle the other classical groups. Abusing the notation, by a group of 
type C n over ¥ q we mean any of the following groups: Sp 2n (g) (of simply connected 
type), PCSp 2n (g) (of adjoint type), or PSp 2n (g) (the simple group, except for a few 
"small" exceptions). Similarly, by a group of type B n over ¥ q we mean any of the 
following group: Spin 2n+1 (g) (of simply connected type), S02n+i(<?) (of adjoint type), 
or fi 2n+ i(g) (the simple group, except for a few "small" exceptions). By a group of 
type D n or 2 D n over ¥ q we mean any of the following group: Spin 2n (g) (of simply 
connected type), PC0 2n (g)° (of adjoint type), PQ e 2n (q) (the simple group, except for 
a few "small" exceptions), S0 2n (g), as well as the half-spin group H$2n(q)- We refer 
the reader to [C] for the definition of these finite groups of Lie type. 

Theorem 5.2. Let G be a group of type B n , C n , D n , or 2 D n over ¥ q . If q is odd, 
then the following inequalities hold: 

max jl, i (log, ^^) 3/8 | < |^ < 38(1 + log g (2n + l)) 1 ' 27 . 
If q is even, then the following inequalities hold: 

max jl, ~ (log 9 (n + 17)) 3/8 j < ^ < 8(1 + \og q (2n + l)) 1 - 27 . 

Proof. In all cases, the bound 6(G)/St(l) > 1 is obvious since St is irreducible over 
any of the listed possibilities for G. 

1) We begin by proving the upper bound in the cases where G is of type B n , 
respectively of type D n or 2 D n , and q is odd and n > 3. Let V = F^ n+1 , respectively 
V = ¥ q n , be endowed with a non-degenerate quadratic form. Then it is convenient 
to work with the special Clifford group G := T + (V) associated to the quadratic space 
V, see for instance [TZ2j. In particular, G maps onto SO(V^) with kernel C g _i, and 
contains Spin(l / ) as a normal subgroup of index q — 1. Furthermore, the dual group 
G* can be identified with the conformal symplectic group CSp 2n (g) in the -B-case, 
and with the group CO(V)° in the D-case, cf. |FS[ §3]. Observe that the adjoint 
group PCO(V)° contains PSO(y) as a normal subgroup of index 2. Similarly, the 
half-spin group contains a quotient of Spin(V) (by a central subgroup of order 2) 
as a normal subgroup of index 2. Hence, it suffices to prove the indicated upper 
bound (with constant 19) for this particular G. Similarly, it will suffice to prove the 
indicated lower bound (with constant 1/5) for the simple group 5 = Pfl(V). 

Let s G G* be any semisimple element. Consider for instance the -B-case and let 
t(s) G denote the factor by which the conformal transformation s G CSp 2n (g) 
changes the corresponding symplectic form. Also set H := Sp 2n (g) and denote by 
F^ 2 the set of squares in F^ . Then by [Nj Lemma 2.4] we have that 

C :=C G ,{s) = C H {s)-C q _ 1 , 
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with 



C ^-11 GL ^W )><{ Sp 2fc (g)xSp 2 ,_ 2fc (g), r(s) e Ff , (52), 



where /cjcij = n — I, €i = ±1, and < A; < / < n (and we use (51) and (52) 
to label the two subcases which can arise). In the 5-case, let r(s) e F* denote the 
factor by which the conformal transformation s G CO(V)° changes the corresponding 
quadratic form; also set H := SO(V). Then by [N] Lemma 2.5] we have that 

C:=C G *{s) = C H (s)-C 9 - 1 , 

with 

where fcjdj = n — /, ti = ±1, and < k < I < n (and we use (51) and (52) to 
label the two subcases which can arise). 

On the set of monic irreducible polynomials of degree d in ¥ q [t] (regardless of 
whether q is odd or not), one can define the involutive map />—>■/ such that x d f(l/x) 
is a scalar multiple of f(x). One can show that such an / can satisfy the equality 
f — f only when 2\d and a qd/2+1 = 1 for every root a of /. Hence, if n* d denotes the 
number of monic irreducible polynomials of degree d over ¥ q with f ^ f, then 
qd ^qd 

(6) xC d < — , and n* d > — - if d > 3 and q > 3, or if d > 5 and q = 2. 

d Ad 

The former inequality is obvious. The latter inequality follows from ([6]) when d is 
odd (as n* d = in this case), and by direct check when d = 4 or (q,d) = (2,6). 
Assume d = 2e > 6 and (q,d) ^ (2,6). Then the number of elements of ¥ q d which 
belong to a proper subfield of ¥ q d or to the subgroup C d/2 +1 of F x d is at most 



q * + J2q i <q e (q + l)<q d /4, 
i=i 

whence > 3q d /A as stated. 

In either case, decompose the characteristic polynomial of the transformation s 
into a product of powers of distinct monic irreducible polynomials over ¥ q . Then the 
factor GL e £.(q di ) in C with q = 1, respectively with e« = —1, corresponds to a factor 
(fifi) ki m this decomposition with deg(/j) = di and /j 7^ /j, respectively to a factor 
in this decomposition with deg(/i) = 2d\ and /, = /j. In particular, if denotes 
the number of factors GL^ (qf) in C with di = d, then 

(7) a d <^ <|^, J>a d <n. 
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Certainly, Stc(l) = \C\ P for the prime p dividing q. But, since the centralizer of s 
in the corresponding algebraic group is (most of the time) disconnected, we cannot 
apply Theorem 13.11 directly to say that b(G) is attained by the regular character 
X — X(s) labeled by ((s), Stc)- Nevertheless, we claim that the degree of any unipotent 
character if) of C is at most 2k ■ Stc(l) and so b(G) < 2kx(1), where k = 2 in the 
(D2)-case and k = 1 otherwise. Indeed, by definition the unipotent character if> of 
the (usually disconnected) group C is an irreducible constituent of lnd D (<p) for some 
unipotent character ip of D := Z(G*)Cjj{s). In turn, ip restricts irreducibly to a 
unipotent character of the (usually disconnected) group C#(s). It is easy to see that 
Ch{s) contains a normal subgroup D% of index k, which is a finite connected group, 
in fact a direct product of subgroups of form GL^.(g di ), Sp^(g 2 ), Sp^(g), SOf (q 2 ), or 

SOf(q). Again by definition ip\c H (s) is an irreducible constituent of lnd D ^ s \ipi) for 
some unipotent character ip\ of D\. Now we can apply Theorem 13. II to D\ to see that 
¥>i(l) < Stu 1 (l) = \Di\ p = \C\ P . Since \C / D\ = 2 and \Ch{s) / D\\ = k, we conclude 
that t/>(1) < 2k\C\ p , as stated. 

Observe that (G* : C) p > = (H : Di) p i/k. We have therefore shown that 



KG) = < 2(iy : • l^i 



By LemmagUi), (iv), UZii 1 '^) > 71 / 81 since 9 > 3 > and IlfciCl-^ig"^)*) > 1 
Using these estimates, we see that 

c(G)< 



if 6j = -1. Furthermore, g' ± 1 > (2/3)q l and g n ± 1 < (28/27)g n since n, q > 3. 

.4 



n i:e ,=in£i(i-?-^)' 

Here, A = 2 ■ (28/27) • (81/71) • (3/2) 2 = 378/71 in the (£>2)-case. Similarly, A = 2 
in the (Bl)-case, A = 162/71 in the ( J B2)-case, and A = 28/9 in the (Dl)-case. By 
Lemma l^lT i). c(G) < A ■ exp(aJ2d a d ( l~ d ) "with a = 21n(32/9), and ad is subject to 
the constraints (J7|). Now we can argue as in p. 1) of the proof of Theorem 15.11 to 
bound ^2 d cidq~ d from above. In particular, we get ^2 d cidq~ d < (1 + ln(d ))/2, where 
d is the largest integer such that Yld^ d{q d /2d) < n, i.e. 

d < \og q (2n(q - 1) + q) < 1 + \og q (2n + 1). 

Putting everything together, we obtain 

(9) c(G) < Ae a/2 d a o' 2 < Ae x - 2 \\ + log 9 (2n + 1)) L27 

and so we are done, as Ae 1 ' 27 < 19. 

2) Next we briefly discuss how one can prove the upper bound in the remaining 
cases. 

2a) Consider the case G is of type C n over ¥ q with q odd. As above, it suffices 
to prove the upper bound with the constant 19 for G = Sp 2n (g). In this case, G* = 
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S0 2ri+ i(g), and if s G G* is a semisimple element, then the structure of CG0 2 „+i(g)( s ) 
is as described in the (_D2)-case. Arguing as above, we arrive at (jSJ) and with 
Ae 1 - 27 = 2 ■ (81/71) ■ (3/2) 2 ■ e L27 < 18.3. 

2b) Next suppose that G is of type C n over W q with q even. In this case, G* = 
Sp 2n (g), and if s G G* is a semisimple element, then the structure of Cq*(s) is as 
described in the (_B2)-case with k = 0. Arguing as above, we arrive at (jSJ) and flU]) 
with Ae L27 = e 1 ' 27 < 3.6. 

2c) Finally, let G = VL\ n (q) with q even and n > 4; in particular, G* = G. If 
s G C7* is a semisimple element, then the structure of Cqo| (q){ s ) is as described in 
the (_D2)-case with k — 0. Arguing as above and using the estimates g z ± 1 > g'/2 
and q n ± 1 < (17/16)g n , we arrive at (JSJ) and © with Ae 127 = 2 • (17/16) • e 1 ' 27 < 7.6 
for q > 4. As in p. 3) of the proof of Theorem I4.5[ in the case q = 2 we need some 
extra care if Cq(s) contains a factor K\ : = ((C 3 x C 3 ) x f2 2r .(2)) • 2, where C7 3 x C 3 is 
the (unique) subgroup of index 2 in GU 2 (2). We claim that we still have the bound 
#(1) < \K1\2 for any unipotent character 9 of K\. Indeed, K\ is a normal subgroup 
of index 2 of K x := GU 2 (2) x GO£(2). Now is an irreducible constituent of some 
unipotent character 9 = X <g> jj, of ^1, where A G Irr(GU 2 (2)) and G Irr(G0 2r (2)) 
are unipotent. It follows that the irreducible constituents of 9\q±, 2 ) are unipotent 
characters of Hi := & 2r (2) and so have degree at most St^l) by Theorem 13. II But 
C 3 x C 3 is abelian, so 9(1) < 2 ■ StHi(l) = l-^ih- Now we can proceed as in the case 
q > 4. 

3) Now we proceed to establish the logarithmic lower bound for the simple groups 
S of type D n or 2 D n over ¥ q with q odd and n > 4. It is convenient to work instead 
with G := SO^g), since G* = G. Since the lower bound is obvious when n < q 3 , 
we will assume that n > q 3 > 3nl + 2. Let d* > 3 be the largest integer such that 
m := ^d=3^( n d/2) < n — 2. In particular, 

d*+l d d*+l 

Ey > E«/ 2 )^^- 1 ' 

c?=3 d=3 

and so 

(10) cf + 1 > log,((2n - 1)(1 - l/q) + g 2 ). 

Observe that G\ := S0 2 f m (g) contains a semisimple element si with 

C Gi ( Sl ) = GL^g 3 )"^ 2 x GLi(g 4 ) n 4 /2 x . . . x Gh 1 (q d *) n *d* /2 . 

(Indeed, each of the monic irreducible polynomials / of degree d over ¥ q with 
/ 7^ / gives us an embedding GLi(q d ) ^ S0 2 f d (g).) If si G ^^(g), then choose 
s := diag(/ 2n _ 2m , si) so that 

C G (s) = S0 2 : n _ 2m (q)xC Gl (s 1 ). 
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Suppose for the moment that ^ JTj^g). Note that there is some 6 G F 9 2\(C g+ iUF g ) 
such that h h for the minimal (monic) polynomial h G ¥ q [t] of 5 and moreover 
the Fg-norm of 5 is a non-square in F*. Hence by |KL[ Lemma 2.7.2], under the 
embedding GL^g 2 ) <^-> GL 2 (g) > SO4 (g), 5 gives rise to an element s 2 G SO4 (q) \ 
^4 (g). Now we choose s := diag(/2n-2m-4, S2, si) so that 

C G (s) = SOl n _ 2m _ 4 (q) x GL^g 2 ) x C Gl ( Sl ). 

Our construction ensures that s G [G, C7] = VL e 2n (q). 

Next we consider the (regular) irreducible character p labeled by ((s), Stc G ( s ))- The 
inclusion s G [G, G] implies that p is trivial at Z(G). Since 5 = Pf2 2n (g) is a normal 
subgroup of index 2 in G/Z(G), we see that S 1 has an irreducible character x of degree 
at least p(l)/2. Hence in the case si G ^^(g) we have 

x(i) > 1 nr=n- m (i - r 2t ) ■ (i - eg-) 



St W " 2 n ?l 3 (i - fr'T^ 2 ■ (1 - eg m " n ) 

whereas in the case si ^ ^^(g) we have that 

x(i) > 1. IEL- 2 (i - r 2i ) • (1 - eg-) 



St ( x ) " 2 II -1 3 (1 - <rO n ' /2 • (1 - eg m -™+ 2 ) • (1 - g- 2 ) 

(with the convention that 1 — eq m ~ n+2 = 1 when m = n — 2). Observe that (1 — 
eq~ n ) /(l — eg _fc ) > g/(g + 1) > 3/4 for < k < n. Furthermore, since n > m + 2 we 
have 

jj (1 _ > u^^lj ) > n(1 _ > 71 

i=n—m i=2 

by Lemma l4.1( i). Thus 

C(S) - stay > nj 3 (i-^ 2 ' 

with 5 = (71/72) • (3/4) • (1/2) = 71/192. Applying Qg} we now see that 

-, n i >^ 3 > 3Hd* + l) 9 





Together with ffTU|) this implies that 

jd / I \ 3 / 8 / 4„ _i_ nc\ 3 /8 

( 12 ) ^)>7^( 1 ^(( 2 -- 1 )( 1 --)+^)J >^( l0 g,^^J > 

and so we are done, since Be~ 9 ^ 16 > 1/5. 

4) We will now briefly discuss how one can prove the lower bound in the remaining 
cases. Notice that the lower bound is obvious when n < g 6 , so we will assume n > g 6 . 
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4a) Consider the case G is of type C n over W q with q odd; in particular, G* = 
S02ri.+i(q r ). Choose d* > 3 largest possible such that m := J2d=3^ n d/^ — n ~~ 2 5 and 
so (ITU]) holds. Also choose Si G C7i := S02m+i(g) a semisimple element with 

^ 1 (^)=ri GL i^) n3/2 - 

d=3 

If Si G fi 2m +i(<z) then we choose s := diag(J 2 „-2m+i, Si), and if s 1 ^ VL 2m +\{q) then 
we choose s := diag(/2n-2m-3, s 2 , si) where s 2 is defined as in 3). As above, s gives 
rise to a regular character p of G which is trivial at Z(G), so p can be viewed as an 
irreducible character of S := PSp 2n (g). The same arguments as in 3) now show that 
OTJl holds with B = 71 /72, and (fij holds with Be' 9 / 16 > 1/2. 

4b) Assume now that G = S0 2n+ i(q) with q odd. Then we choose d* and m as in 
4a), and choose s G G* = Sp 2n (g) a semisimple element with 

d* 

C G (s) = Sp 2n _ 2m (q)xl[GL 1 (q d r* /2 - 

d=3 

Let x be an irreducible constituent over S := Q 2n +i(q) of the regular character 
labeled by (s). The same arguments as in 3) now show that (llip holds with B = 
(71/72) ■ (1/2), and jTJ) holds with Ee" 9 / 16 > 1/4. 

4c) Next suppose that G is of type C n over ¥ q with g even; in particular, G* = 

Sp 2n (g). Choose d* > 5 largest possible such that m := Yld=b^ n d/^ — n -> an d so 
instead of (TTTJ]) we now have 

(13) ef + 1 > log 9 ((2n + 3)(1 - 1/q) + g 4 ). 

We can find a semisimple element sgG* such that 



C G ,(s) = Sp 2n _ 2m (q)xl[GL 1 (q d r d 



/2 
d=3 



By Lemma H]T](i), r|^ :1 (l—g 2l ) > 11/16. Considering the regular character p labeled 
by (s), we now obtain 

(14) c(S) >f±> B 



with B = (11/16). Applying ([6]) and arguing as in 3), we arrive at 

( 15 ) c (^) > ^ ( l °^ 2n + 3 )( X " -) + ^ 4 )J > ^ ( lo S> + 17 )) 3/8 
and so we are done, since Be~ 25 ^ 32 > 0.3. 
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4d) Finally, let G = with Q even and n > 4; in particular, G* = G. Now we 

choose d* and m as in 4c), and fix a semisimple element s G G* with 

d* 

C G .(^) = OL 2m (?)xnGLi(5t ;/2 

d=3 

Using the estimate (1 — eg~ n )/(l — eq m ~ n ) > 2/3 and arguing as in 4c), we see 
that jUj) holds with B = (11/16) ■ (2/3) = 11/24. Consequently, ([15]) holds with 

Be -25/32 > x / 5 □ 

Following the same approach, A. Schaeffer has proved: 

Theorem 5.3. [ScJ Let G be any of the following twisted Lie-type groups of type A: 
GU n (g) ; PGU n (g) ; SU n (g) ; or PSU n (g). Then the following inequalities hold: 




<2(log g (n(g 2 -l) + g 2 )) L 



Proof of Theorem The cases where G is an exceptional group of Lie type follow 
from the proof of Proposition 14.21 Consider the case G is classical. Then the upper 
bound follows from Theorems 15.11 [5721 and !5.3l We need only to add some explanation 
for the groups of type A, twisted or untwisted. For instance, let G be a group 
of Lie type in the same isogeny class with L := SL„(g). Then G = (L/Z) ■ Cj, 
where Z is a central subgroup of order d of L, and furthermore the subgroup of 
all automorphisms of L/Z induced by conjugations by elements in G is contained 
in PGL n (g). Now consider any \ G Irr(G). Let xi be an irreducible constituent of 
x\l/z viewed as a characters of L and let X2 be an irreducible constituent of Ind^(xi), 
where H := GL n (g). Since the quotients G/(L/Z) and H/L are cyclic, we see that 
x(l)/Xi(l) is the index (in G) of the inertia group of xi m G, which is at most the 
index (in H) of the inertia group of xi i n H, and the latter index is just X2(l)/xi(l)- 
It follows that x(l) < X2(l) < b(H). The same argument applies to the twisted case 
of type A. 

For the lower bound, observe that there is some d £ > 5 depending on e such that 

n d >vC d >{l~e) q ^. 

Choosing A < (d £ )( £ ~ 1 ^' y we can guarantee that the lower bound holds for n < q ds . 
Hence we may assume that n > q de + 1 > <i e rid e + 3. Now we can repeat the proofs of 
Theorems 15. Il and l5. 21 replacing the products ]~Id=3) respectively ]~Id=5> Ed=d e - ^ 

Proof of Theorem To guarantee the lower bound in the case i = p we can take 
C < 1, since the Steinberg, being of p-defect 0, is irreducible modulo p. Assume that 
£ 7^ p. As usual, by choosing C small enough we can ignore any finite number of 
simple groups; also, it suffices to prove the lower bound for the unique non-abelian 
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composition factor S of G. So we will work with S = G/Z(G), where Q is a simple 
simply connected algebraic group and G = Q F is the corresponding finite group over 
¥ q . Consider the pair (Q*,F*) dual to (Q, F) and the dual group G* := (G*) F * . It 
is well known that, for q > 5, LBr^(PSL 2 (g)) contains a character of degree > q — 1, 
so we may assume that r := rank(£?) > 1. We will show that, with a finite number 
of exceptions, [G*,C7*] contains a regular semisimple ^'-element s with connected 
centralizer and such that Cg*{s) is a torus of order < 2q r . For such an s, the 
corresponding semisimple character x — Xs can be viewed as an irreducible character 
of S of degree \G\ p i/\Cg*(s)\ > C ■ \G\ P (with C > suitably chosen). Moreover, any 
Brauer character in the £-block of G containing \ nas degree divisible by %(1) as a 
consequence of a result of Broue-Michel, see [HMl Prop. 1]. Hence the reduction 
modulo I of x is irreducible and so b £ (S) > 

To find such an s, we will work with two specific tori 7\ and T 2 of G*. For 
G = z D 4 {q) we can choose \T X \ = q 4 -q 2 + l and \T 2 \ = (q 2 -q + l) 2 . For G = SU„,(g), 
we choose 

2 (mod 4), 

3 (mod 4) 

(1^1,^1) = (g" + l,(g"/ 2 + l) 2 ). 

For all other G, T\ and T 2 can be chosen of order indicated in |Ma2t Tables 3.5 
and 4.2]. We may assume that either q or the rank of G is sufficiently large, so in 
particular Zsigmondy primes [Zi] exist for the cyclotomic polynomials $ mi (g) of 
largest possible dividing the orders \Ti\. Here % = 1, 2, and, furthermore, for i = 2 
we need to assume that G is not SL 3 (g), SU 3 (g), or Sp 4 (g) = Spin 5 (g). According to 
[F] , either r 2 > m 2 + 1 or r\ divides Q m2 (q), again with finitely many exceptions. 

Now if ri 7^ £, respectively if i = r\ ^ r 2 and r 2 is larger than all torsion primes of Q 
(see e.g. |MT} Table 2.3] for the list of them), we can choose s G Tj of prime order r^, 
with i = 1, respectively i — 2, and observe that is coprime to all torsion primes of Q 
as well as to \G*/[G*, G*}\. It follows that Cg*(s) is connected (cf. [Mil Prop. 14.20] 
for instance), s G [G*,G*], and moreover s can be chosen so that |Cg*(s)| = \Ti\. 
Thus s has the desired properties, and so we are done. 

We observe that r 2 can be a torsion prime for Q only when r 2 = m 2 + 1 and 
(G,r 2 ) is (SL n (g),n), or (SU n (g),n) with n = 3 (mod 4). In either case we can 
choose s G T 2 fl [G*, G*] of order r|. Furthermore, if G = SL 3 (g) with g > 5, we fix 
a G F^ 2 of order q + e and choose s G T 2 with an inverse image diag(a, a -1 , 1) in Q. 
H G — Sp 4 (g) with q > 8, we fix (3 G F^ 2 of order q + 1 and choose s G T 2 with an 

inverse image diag(/3, (3 2 , (3~ 2 ) in Sp 4 (F 9 ) = Spin 5 (F g ). It remains to show that 
in these cases the element s has the desired properties. In fact, it suffices to show that 



'(g"/ 2 +l) 2 



(\Ti\,\T 2 \ 



, q n - x + 1) if n = 

( g (n-l)/2 + 1)2^ if n = 

If G is of type B n or C n with 2|n, we can choose 



9+1 

g+1 ' 
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Cg*(s) is a torus. Consider for instance the case G = SL n (g) (so r 2 = n). Then s can 
be chosen to have an inverse image diag(7, 7 9 , . . . , 7 9 " , 1) in the simply connected 
group Q*, where |7| = n 2 and Q* = Q*/Z(Q*). Suppose x G Q* centralizes g modulo 
Z{Q*). Then xgx^ 1 = 5g for some 5 E W* with S n = 1. It follows that 5 is an 

eigenvalue of g of order dividing n, and so 5 = 1. Thus Cg*(s) equals Cg*{s)/Z(Q*) 
and so it is a torus. Similar arguments apply to all the remaining cases. □ 
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